STRICT p-NEGATIVE TYPE OF A SEMI-METRIC SPACE

نویسنده

  • HANFENG LI
چکیده

Doust and Weston [8] introduced a new method called “enhanced negative type” for calculating a non trivial lower bound ℘T on the supremal strict p-negative type of any given finite metric tree (T, d). (In the context of finite metric trees any such lower bound ℘T > 1 is deemed to be non trivial.) In this paper we refine the technique of enhanced negative type and show how it may be applied more generally to any finite semi-metric space (X, d) that is known to have strict p-negative type for some p ≥ 0. This allows us to significantly improve the lower bounds on the supremal strict p-negative type of finite metric trees that were given in Doust and Weston [8] and, moreover, leads in to one of our main results: The supremal p-negative type of a finite semi-metric space cannot be strict. By way of application we are then able to exhibit large classes of finite metric spaces (such as finite isometric subspaces of Hadamard manifolds) that must have strict p-negative type for some p > 1. We also show that if a semi-metric space (finite or otherwise) has p-negative type for some p > 0, then it must have strict q-negative type for all q ∈ [0, p). This generalizes Schoenberg [27, Theorem 2] and leads to further applications.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

THE SUPREMAL p-NEGATIVE TYPE OF A FINITE SEMI-METRIC SPACE CANNOT BE STRICT

Doust and Weston [5] introduced a new method called “enhanced negative type” for calculating a non trivial lower bound ℘T on the supremal strict p-negative type of any given finite metric tree (T, d). (In the context of finite metric trees any such lower bound ℘T > 1 is deemed to be non trivial.) In this paper we refine the technique of enhanced negative type and show how it may be applied more...

متن کامل

OPTIMAL LOWER BOUND ON THE SUPREMAL STRICT p-NEGATIVE TYPE OF A FINITE METRIC SPACE

Determining meaningful lower bounds on the supremal strict p-negative type of classes of finite metric spaces is a difficult nonlinear problem. In this paper we use an elementary approach to obtain the following result: given a finite metric space (X, d) there is a constant ζ > 0, dependent only on n = |X | and the scaled diameter D= (diam X)/min{d(x, y) | x 6= y} of X (which we may assume is >...

متن کامل

Strict p-negative type of a metric space

Doust and Weston (J Funct Anal 254:2336–2364, 2008) have introduced a new method called enhanced negative type for calculating a non-trivial lower bound ℘T on the supremal strict p-negative type of any given finite metric tree (T, d). In the context of finite metric trees any such lower bound ℘T > 1 is deemed to be nontrivial. In this paper we refine the technique of enhanced negative type and ...

متن کامل

Enhanced negative type for finite metric trees

A finite metric tree is a finite connected graph that has no cycles, endowed with an edge weighted path metric. Finite metric trees are known to have strict 1-negative type. In this paper we introduce a new family of inequalities (1) that encode the best possible quantification of the strictness of the non trivial 1-negative type inequalities for finite metric trees. These inequalities are suff...

متن کامل

OPTIMAL LOWER BOUNDS ON THE MAXIMAL p-NEGATIVE TYPE OF FINITE METRIC SPACES

Abstract. Determining meaningful lower bounds on the supremal strict pnegative type of classes of finite metric spaces can be a difficult nonlinear problem. In this paper we use an elementary approach to obtain the following result: Given a finite metric space (X, d) there is a constant ζ > 0, dependent only on n = |X| and the scaled diameter D = (diam X)/min{d(x, y)|x 6= y} of X (which we may ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009